import java.util.Scanner;

public class BubblingSort {

    public static void main(String[] args) {

//        冒泡排序
//        int[] arr = { 24,98,80,57,13,2 };
//
//        int temp = arr[0];
//
//        for (int i = 0; i < arr.length; i++) {
//
//            for (int j = 0; j < arr.length-1; j++) {
//
//                if (arr[j] > arr[j+1]) {
//
//                    temp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = temp;
//
//                }
//
//            }
//
//        }
//
//        for (int k = 0; k < arr.length; k++) {
//            System.out.println(arr[k]);
//        }


//        查找search
//        顺序查找
//        二分查找
//        String [] arr = {"白眉鹰王","金毛狮王","紫衫龙王","青翼蝠王"};
        Scanner scanner = new Scanner(System.in);
//        int index = (int)(Math.random()*100+1);
//        boolean flag = true;
//        while (flag){
//            for (int i = 0; i < arr.length; i++) {
//                System.out.println("请"+arr[i]+"英雄输入数字");
//                int num = scanner.nextInt();
//                if(num == index){
//                    System.out.println(arr[i]+"找到了");
//                    flag = false;
//                    break;
//                }else if(num<index){
//                    System.out.println("太小了");
//
//                } else if (num > index) {
//                    System.out.println("太大了");
//                }else {
//                    continue;
//                }
//            }
//        }

//        二分查找 （要准备一个有序的数组）
        int [] newarr = { 1,2,4,64,77,86,91,100 };
        System.out.println("请输入一个数，观察它是否存在于上述数组中");
        int index = scanner.nextInt();
        for (int i = 0; i < newarr.length; i++) {
            if(index< newarr[newarr.length/2]){
                if(newarr[i] == index ){
                    System.out.println("找到了,下标是"+i);
                }
                else {
                    System.out.println("他不在该数组中");
                    break;
                }
            } else if (index > newarr[newarr.length/2]) {
                if(newarr[i] == index ){
                    System.out.println("找到了,下标是"+i);
                }else {
                    System.out.println("他不在该数组中");
                    break;
                }
            }

        }

        


    }

}
